© BUNDESREPUBLIK © Offenlegungsschrift 

®DE 4143074 A1 



DEUTSCHLAND 



(51) IntCL 5 : 

H04N 7/01 

G06F 3/153 




DEUTSCHES 
PATENTAMT 



(|T) Aktenzeichen: 
(§) Anmeldetag: 
© Offenlegungstag: 



P 41 43074.3 
27. 12. 91 
2. 7.92 



< 



III 



® Unionsprioritat: (S) © © 
28.12.90 US 635358 

© Anmelder: 

Apple Computer, Inc., Cupertino, Calif, US 

© Vertreter: 

Zenz, J., Dipl.-lng., 4300 Essen; Helber, F., Dipl.-lng. 
6144Zwingenberg; Hosbach, H., Dipl.-lng., 
Pat -Anwalte, 4300 Essen 



@ Erfinder: 

Wasserman, Steve, Fremont, Calif., US; Roskowski, 
Steven, Sunnyvale, Calif., US; Shell, Drew, Half 
Moon Bay, Calif, US 



© Verfahren und Einrichtung zum Umformatieren verschachtelter Videodaten zur Darstellung auf einem 
Computer-Ausgabedisplay 

© Zur GroBenreduktion eines Fernsehbilds wird zunachst die 
gewunschte GroBe des Ausgabefensters bestimmt. Danach 
wird eine Folge von Ausgangssignalen erzeugt, welche die in 
einer Zeile fortzulassenden Pixel und die zur Erzielung der 
gewunschten Reduktion fortzulassenden Pixelzeilen definie- 
ren. Danach werden die fortzulassenden Pixel akkumuliert 
und mit dem wiederzugebenden nachsten Pixel gemittelt, 
um Mittelwertpixel fur jede Zeile zu erzeugen. Zur Ausgabe 
fur jede Zeile werden nur diejenigen Pixel in der Folge 
ubertragen, die nicht fallengelassen werden. Jede Zeile der 
gemittelten Pixel wird mit der nachsten Zeile von gemittelten 
Pixeln ihrerseits gemittelt, wenn die erste der Zeilen fortzu- 
lassen ist. Schlie&Hch werden nur die nicht fortgelassenen 
Zeilen und die nicht fortgelassenen Halbbilder ausgegeben. 
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Beschreibung 

Die Erfindung bezieht auf Computer-Grafiksysteme 
und insbesondere auf ein Verfahren und eine Einrich- 
tung zum beliebigen Umformatieren digitaler Videobil- 
der oder anderer verschachtelter Daten zur Darstellung 
auf einem Computer- Ausgabe-Displaygerat. 

Nach der Vorstellung vieler wird bereits in naher Zu- 
kunft ein Benutzer eines Personal-Computers in der La- 
ge sein, Informationen aus beliebig vielen Quellen abzu- 
rufen. Es wird beispielsweise erwartet, daB eine Person 
in der Lage ist, Telefon- und Funkkommunikationen zu 
horen, Fernseh- oder Filmaufzeichnungen zu sehen, Ste- 
reomusik abzuspielen und Computergrafik- und Text- 
programme zu bedienen. Es wird auch erwartet, daB 
diese Operationen gleichzeitig durchgefuhrt werden 
konnen, so daB beispielsweise ein Fernsehprogramm 
auf einem rechtwinkligen Bereich des Displays, einem 
Fenster, sichtbar gemacht werden kann, wahrend ein 
Computergrafikprogramm in einem anderen Fenster 
ablauft oder Computergrafikmaterial dem Fernsehpro- 
gramm auf dem Bildschirm aufgelegt ist 

Um ein Fernsehprogramm auf einem Computer- A us- 
gabedisplay (Monitor) in einem Fenster wiederzugeben, 
ist es sehr zweckmaBig, die voile GrdBe des an der 
Quelle angebotenen Fernsehdisplays auf die gewunsch- 
te FenstergroBe zu reduzieren, in der das Fernsehpro- 
gramm auf dem Bildschirm zur Anzeige gebracht wer- 
den soil. Das Format oder die Umformatierung eines 
Bildes in Abstimmung auf ein Fenster wirft eine Anzahl 
von Problemen auf. Diese Probleme sind sehr kompli- 
ziert, wenn die Informationen als Fernsehinformationen 
vorliegen. Erschwert wird die Problemlosung insbeson- 
dere dadurch, daB sie die Kombination von Fernseh-(Vi- 
deo)-Signalen mit Computer-Grafiksignalen innerhalb 
desselben Computers und deren Anzeige auf demselben 
Ausgabemonitor bedingen. Obwohl beide Signaltypen 
elektrische Signale sind, besteht die Schwierigkeit der 
Problemlosung vor allem darin, daB die beiden Signalty- 
pen wegen ihrer unterschiedlichen Aufgaben in grund- 
satzlich verschiedenen Formaten ankommen. Der Com- 
puter verarbeitet Digitalinformationen. Die Fernsehsi- 
gnale sind dagegen analog. Aus diesem Grunde werden 
die Fernsehsignale gewohnlich zuerst in digitale Dar- 
stellungen umgesetzt, damit sie vom Computer verar- 
beitet und auf einem Computermonitor dargestellt wer- 
den konnen. AuBerdem werden Videosignale in einem 
(im Zeilensprungverfahren) verschachtelten Muster ge- 
liefert, bei dem ein erstes Halbbild (oder Feld) von Hori- 
zontalzeilen von Pixeln von einem zweiten Halbbild von 
Zeilen von Pixeln 1/60 einer Sekunde spater gefolgt 
wird. Die Zeilen der beiden Halb- oder Teilbilder alter- 
nieren, und alle Zeilen beider Halbbilder werden norma- 
lerweise zur Wiedergabe eines vollstandigen Bildes ge- 
braucht. Die beiden Halbbilder werden nacheinander 
wiedergegeben. Aufgrund der Tragheit des Abbildungs- 
prozesses durch das menschliche Auge findet effektiv 
eine Kombination unter Bildung eines vollstandigen Bil- 
des statt. Diese Form von verschachtelter Darstellung 
findet beim Fernsehen typischerweise Verwendung. 

Im Gegensatz zu dieser verschachtelten Darstellung 
stellt ein Computerdisplay typischerweise alle Pixelzei- 
len in einer unverschachtelten Weise (einzelnes Feld) 
dar. Wegen des Unterschiedes im Format des Fernseh- 
displays ist das ubliche Ausgabedisplay eines Compu- 
ters nicht geeignet, ohne weiteres Videodaten zu verar- 
beiten. Man erwartet jedoch, in der Lage zu sein, die 
Ausgabe aller dieser unterschiedlichen Eingangssignale 
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entweder auf einem verschachtelt abbildenden Fernseh- 
monitor oder einem Computermonitor irgendeiner Art 
wiedergeben zu konnen. Daher mussen die verschach- 
telten Videodaten und die unverschachtelten Compu- 
5 terdaten in irgendeiner Weise vermischt und sowohl auf 
verschachtelten als auch unverschachtelten Monitoren 
optionell wiedergegeben werden konnen. 

Es gibt sehr kostspielige Algorithmen, die in Anwen- 
dung auf Videodaten zur GroBenreduktion (Verkleine- 

io rung) des Videobildes von der vollen MonitorgroBe auf 
die GrdBe eines Fensters verwendet werden konnen. 
Diese Algorithmen versuchen sicherzustellen, daB das 
Bild bei der Wiedergabe infolge der GroBenreduktion 
nicht verzerrt wird. Diese Algorithmen erfordern je- 
15 doch einen eine preiswerte Implementierung ausschlie- 
Benden, zu hohen Rechenaufwand. Es ist daher er- 
wiinscht, die GroBe eines Videobildes durch Anwen- 
dung einfacher Algorithmen auf die Daten eines Video- 
bildes reduzieren zu konnen, um Ergebnisse zu erzielen, 

20 welche eine erfreulich deutliche Darstellung ermogli- 
chen und schnell und preiswert sind. 

Ein einfacher Weg zum Umformatieren eines Fern- 
sehbildes besteht darin, daB jedes zweite Halbbild des 
verschachtelten Fernsehbild vollstandig fallengelassen 

25 wird. Da die Zeilen von Pixel in sequentiellen Video- 
halbbildern auf dem Bildschirm verschachtelt sind, fuhrt 
das Fortlassen alternierender Halbbilder zu einer be- 
trachtlichen Verringerung der Zahl von Zeilen, namlich 
um die Halfte. Wenn die Zeilen aus den restlichen Halb- 

30 bildern als Gesamtbild dargestellt werden, so wird die 
VertikalgroBe des Bildes auf die Halfte seiner ursprung- 
lichen GroBe reduziert. Um die GroBe des Gesamtbil- 
des auch in Horizontalrichtung unter Anpassung an die 
vertikale GroBenverringerung zu verkleinern, muB je- 

35 des zweite Pixel aus den Zeilen des restlichen Halbbil- 
des fortgelassen werden, damit nur die halbe Anzahl 
von Zeilen und Pixeln angezeigt werden. Da sich die 
verschachtelten Zeilen abwechselnder Halbbilder tat- 
sachlich leicht uberlappen, ist die durch einfaches Fort- 

40 lassen jeder zweiten Zeile bewirkte Vertikalverzerrung 
nicht besonders augenfallig. Die durch Fortlassen jedes 
zweiten Pixels bedingte Verzerrung ist jedoch deutli- 
cher erkennbar. Noch wesentlicher ist die Tatsache, daB 
diese Methode nur eine Reduktion einer vorgegebenen 

45 Stufung auf die Halfte in jeder Richtung ermoglicht. 
GroBere Reduktionen konnen dadurch erreicht werden, 
daB man das resultierende groBenreduzierte Bild zu ei- 
nem weiteren Verkleinerungsschritt heranzieht und bei 
diesen Zeilen fortlaBt Dies bedeutet jedoch, daB es im 

50 ursprunglichen Bild Stellen gibt, wo zwei oder mehr 
benachbarte Zeilen oder zwei oder mehr benachbarte 
Pixelspalten zur Herstellung der gewiinschten Bildre- 
duktion fortgelassen sind. Die sich dadurch ergebenden 
Bilder haben jedoch Informationsverluste, die von Un- 

55 scharfen, Bildspriingen bis zu extremen Verzerrungen 
und zur Unkenntlichkeit des Bildinhalts (unterhalb der 
achtfachen Verkleinerung) erreichen. Noch ungiinstiger 
wirkt sich die Tatsache aus, daB das Fortlassen abwech- 
selnder Halbbilder das Bild auf eine MaximalgroBe von 

60 der Halfte in jeder Dimension begrenzt. Fenster zwi- 
schen der vollen und der halben GroBe konnen nicht 
eingestellt werden. 

Eine andere Moglichkeit zur Umformatierung eines 
Fernsehbildes ist die Darstellung jedes zweiten Halbbil- 

S5 des und das Fallenlassen von Zeilen nach Bedarf aus 
dem einen oder dem anderen Halbbild, um die ge- 
wunschte GroBenreduktion einstellen zu konnen. Pixel 
werden aus den verbleibenden Zeilen nach Belieben 
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fortgelassen, urn die entsprechende HorizontalgroBen- 
reduktion zu erreichen. Da dieses Verfahren nicht not- 
wendigerweise damit beginnt, daB die Halfte der Zeilen 
eines Bildes fortgelassen werden, konnen Bilder im Be- 
reich zwischen der vollen und der halben VertikalgroBe 5 
hergestellt werden. Damit ist eines der der Halbbild- 
Auswahl-Methode anhaftenden Probleme gelost Ande- 
rerseits fuhrt dieses bekannte Verfahren auch wiederum 
neue Probleme ein. Das unsystematische Fortlassen von 
Zeilen aus dem einen oder dem anderen Halbbild be- 10 
deutet, daB die nach diesem Verfahren erzielten Fen- 
stergroBen zumeist Bereiche haben, in denen zwei oder 
mehr benachbarte Zeilen aus demselben Halbbild stanv 
men, oder, anders ausgedruckt, alternierende Zeilen im 
Fenster nicht unbedingt aus alternierenden Halbbildern 15 
stammen. Bei der Anzeige der Computerausgabe auf 
einem nicht-verschachtelten Display ist dies kein Pro- 
blem dar. Das Betrachten einer Computerausgabe auf 
einem verschachtelten Display stellt jedoch dann, wenn 
das Videofenster aus zwei Halbbildern aufgebaut wird, 20 
deren Zeilen nicht alternieren, in bezug auf zusatzliche 
Schaltungen und einen komplizierten Schaltungsaufbau 
einen hohen Kostenfaktor dar oder fiihrt zu einem un- 
zumutbaren Verzerrungsgrad des resultierenden Bildes. 
AuBerdem fuhrt dieses bekannte Verfahren unterhalb 25 
der halben GroBe in jeder Dimension zumindest zu 
demselben Verzerrungsgrad wie das weiter oben be- 
schriebene Halbbild- Fortf all- Verfahren, kompliziert je- 
doch zusatzlich die Schaltung, da beide Halbbilder und 
nicht nur eines verarbeitet werden mussen. 30 

Es ware daher wunschenswert, einen Mittelweg zwi- 
schen den kostspieligen und einfachen Methoden der 
BildgrdBenreduktion zu finden, wobei die Kosteneffek- 
tivitat einfacher Methoden angenahert, jedoch eine 
Bildqualitat und Wiedergabegenauigkeit erreicht wer- 35 
den kann, die weitgehend den kostspieligen Methoden 
entspricht, um auch die Anforderung an die Bilderkenn- 
barkeit zu erf ullen. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Verfahren und eine Vorrichtung zur okonomischen Re- 40 
duktion der GroBe von Video- und anderen verschach- 
telten Daten zur Verfiigung zu stellen, die in einem Fen- 
ster eines Computer-Ausgabedisplays wiedergegeben 
werden sollea Insbesondere soli eine beliebige GroBen- 
reduktion der Video- oder anderen verschachtelten Da- 45 
ten ermoglicht werden. Diese Aufgabe wird erfindungs- 
gemaB durch ein Verfahren nach Anspruch 1 bzw. einer 
Einrichtung nach Anspruch 2 gelost 

Bei dem erfindungsgemaBen Verfahren zur GroBen- 
reduktion wird zunachst die gewunschte GroBe des 50 
Ausgabefensters bestimmt Danach wird eine Folge von 
Ausgangssignalen erzeugt, welche die in einer Zeile 
fortzulassenden Pixel und die fortzulassenden Pixelzei- 
len zur Erzielung der geeigneten Reduktion bestimmen. 
Dann werden die mit dem nachsten wiederzugebenden 55 
Pixel fallenzulassenden Pixel akkumuliert und gemittelt, 
um fur jede Zeile mittlere Pixel zu erzeugen, als Aus- 
gangssignal fur jede Zeile nur diejenigen Pixel der Folge 
gesendet, die nicht fortgelassen werden, jede Zeile ge- 
mittelter Pixel mit der nachsten Zeile gemittelter Pixel 60 
gemittelt, wenn die erste der Zeilen fallengelassen wer- 
den soil, und schlieBlich nur diejenigen Zeilen und Halb- 
bilder ausgegeben, die nicht fallengelassen werden sol- 
len. 

Im Ergebnis ermoglicht die Erfindung bei geringem 65 
Hardwareaufwand eine praktisch beliebige Reduktion 
der GroBenwiedergabe zur Anpassung auf ein gewahl- 
tes Fenster auf einem Computer-Ausgabedisplay. 



Weitere vorteilhafte Ausfuhrungsbeispiele und Wei- 
terbildungen der Erfindung sind in den Unteransprii- 
chen gekennzeichnet 

Im folgenden wird die Erfindung anhand von in der 
Zeichnung dargestellten Ausfuhrungsbeispielen naher 
erlautert. In der Zeichnung zeigen: 

Fig. 1 ein die GroBenreduktion eines Fernsehbildes 
bei dessen Darstellung in einem Fenster eines Compu- 
ter-Ausgabedisplays darstellendes Diagramm; 

Fig. 2 ein einen kleinen Teil derjenigen Zeilen darstel- 
lendes Diagramm, welche von einem verschachtelten 
Videobild auf einem Computerdisplay dargestellt wer- 
den konnen; 

Fig. 3 ein Blockdiagramm zur Darstellung einer allge- 
meinen Anordnung, welche sowohl in Video- als auch in 
Grafikform gelieferte Informationen auf einem Compu- 
ter-Ausgabedisplay darstellt; 

Fig. 4 ein Funktionsblockdiagramm einer Schaltung 
zur Realisierung der Erfindung; 

Fig. 5 ein Blockdiagramm einer Schaltung zur Aus- 
fuhrung aller Stufen einer GroBenreduktion nach der 
Erfindung; 

Fig. 6 ein Schaltbild eines Teils der Schaltung gemaB 
Fig. 4; und 

Fig. 7 ein Schaltbild eines anderen Teils der Schaltung 
gemaB Fig. 4. 

Die Erfindung geht von der Erkenntnis aus, daB eine 
Einrichtung zum Reduzieren der GroBe eines Fernseh- 
bildes um ein beliebiges MaB in okonomischer Weise 
und unter Erhaltung gewunschter Ausgabefahigkeiten 
realisiert werden kann, wenn die Aufgabe der GroBen- 
reduktion in zwei Stufen unterteilt wird: eine erste Stufe 
zur Herstellung einer beliebigen GroBenreduktion im 
Bereich von der vollen GroBe bis zur halben GroBe in 
jeder Dimension; und einer zweiten Stufe, welche eine 
feste HalbgroBen-, eine feste ViertelgrdBen- oder eine 
feste AchtelgroBenreduktion in jeder Dimension durch- 
fiihrt. Durch die beliebige GroBenreduktion in der er- 
sten Stufe, entweder direkt oder in Verbindung mit ei- 
ner festen ReduktionsgroBe der zweiten Stufe kann der 
gesamte Bereich von der vollen GroBe bis 1/16 in jeder 
Dimension (bzw. bis zu 1/256 der Flache) erreicht wer- 
den. Der Vorteil dieser Losung besteht darin, daB die 
festen Umformatierungsstufen, welche jede GroBe um 
den Faktor 2 verkleinern, sehr einfach herzustellen sind, 
so daB nur die Stufe beliebiger GroBeneinstellung eine 
spezielle Behandlung bedingt. Es wurde gefunden, daB 
die Bildverzerrung aufgrund des Fortfalls von Pixeln bei 
dieser Methode stark verringert werden kann, wenn die 
fortgelassenen Pixel wahrend der Umformatierung 
durch Mittelung mit den benachbarten Pixeln im ur- 
spriinglichen Bild in das Bild zuruckgefiltert werden. 
Dieses Verfahren kann zwar einfach als Riickwartsmit- 
telung beschrieben werden, ist je doch wesentlich kom- 
plizierter, da ein Pixel nur mit einem Pixel aus demsel- 
ben Halbbild gemittelt werden kann, wobei ein Pixel in 
einem Halbbild zeitverzerrt zu einem Pixel im anderen 
Halbbild ist, so daB das gemittelte Ergebnis eine zeitli- 
che Verzerrung erfahren und damit in den meisten Fal- 
len unbefriedigend sein wurde. AuBerdem muB die Mit- 
telwertbildung mit den unmittelbar benachbarten Pi- 
xeln stattfinden, damit die Mittelwertbildung brauchbar 
ist. 

Fig. 1 stellt im linken Rechteck ein Eingabevideobild 
dar, welches zur Anzeige auf einem Fernsehbildschirm 
anstehen kann. Das gleiche Videobild kann an das Com- 
putersystem geliefert werden, zu dem der Erfindungsge- 
genstand gehort, um auf dem Computer-Ausgabedis- 
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play wiedergegeben zu werden. Das Computer-Ausga- 
bedisplay ist im Rechteck auf der rechten Seite der Fi- 
gur dargestellt, und das kleinere Rechteck in dem Aus- 
gabedisplay stellt das Fenster dar, in welchem das im 
linken Eingabebild gezeigte Videobild wiederzugeben 
ist Es ist leicht einzusehen, daB die GroBe des Videobil- 
des reduziert werden muB, damit es in dem Fenster auf 
dem Computer-Ausgabedisplay zur Anzeige gebracht 
werden kann. 

Fig. 2 stellt einen kleinen Teil der Horizontalzeilen 
dar, welche die beiden Halbbilder A und B in einem 
normalen Videodisplay oder einem Fenster eines sol- 
chen Displays bildet. Die Zeilen im ersten Halbbild A 
sind mit Al - A 10 bezeichnet. Die Zeilen im Halbbild A 
werden fur das Display durch das Rasterstrahlbundel 
von links nach rechts, beginnend mit Zeile Al und ein- 
zeln weiter bis A 10 abgetastet, bis alle Zeilen dieses 
Halbbildes zur Anzeige gebracht sind. Das Rasterstrahl- 
biindel kehrt dann zur linken oberen Ecke zuriick und 
tastet Halbbild B fur die Wiedergabe ab. Die Zeilen 
B1-B10 werden derart abgetastet, daB sie zwischen 
den Zeilen des Halbbildes A liegen. Ein gesamtes Video- 
bild wird durch diese beiden Halbbilder dargestellt 

Das Gesamtverfahren zur Durchfiihrung der Gro- 
Benreduzierung besteht darin, daB zunachst die GroBe 
des gewunschten Ausgabefensters festgestellt wird; da- 
nach die fortzulassenden Bildzeilen und die fortzulas- 
senden Pixel innerhalb der verbleibenden Zeilen ausge- 
wahlt werden, um die geeignete Reduktion zu errei- 
chen; als nachstes werden die den fortzulassenden Pi- 
xeln benachbarten Pixel einer Zeile gesammelt und ge- 
mittelt, um die Mittelwertpixel fiir jede Zeile zu erzeu- 
gen; danach werden nur diejenigen Pixel zur Ausgabe 
gegeben, die nicht fallengelassen werden sollen; wenn 
eine Zeile fallengelassen werden soli, wird sie als nach- 
stes mit der nachsten Zeile von gemittelten Pixeln ge- 
mittelt; danach werden nur diejenigen Zeilen ausgege- 
ben, die nicht fallengelassen werden sollen; und schlieB- 
lich wird, wenn notig, jedes zweite Halbbild fallengelas- 
sen, um die gewunschte GroBenreduktion zu erreichen. 

Wie oben beschrieben, wird diese Methode in zwei 
Stufen durchgefiihrt Die erste Stufe, die als frei wahlba- 
re Formatier- oder Skalierstufe bezeichnet wird, muB 
auf beiden Halbbildern des einlaufenden Bildes arbei- 
ten, da das Ignorieren eines Halbbildes zu einer Verti- 
kalreduktion von wenigstens einer Halfte fiihren wiirde. 
Um eine Vertikalreduktion zwischen der vollen und hal- 
ben GroBe zu erreichen, werden Zeilen in gleichem Ab- 
stand iiber das Gesamtbild fortgelassen, um die ge- 
wiinschte vertikale Hohenabmessung zu erreichen. Da 
das resultierende Bild abwechselnd Zeilen aus abwech- 
selnden Halbbildern haben sollte, um das Ergebnis auf 
einem Gerat mit verschachtelter Ausgabe anzeigen zu 
konnen, ist es notwendig, daB bei Fortlassen einer Zeile 
eines Halbbildes die gleiche Zeile auch des anderen 
Halbbildes fortgelassen wird. Dadurch werden alle 
nachfolgenden Zeilen um zwei nach oben geschoben, 
und es wird die richtige Reihenfolge der Halbbilder auf- 
rechterhalten. Wenn beispielsweise bei dem Diagramm 
gemaB Fig. 2 die Zeile A2 fortgelassen wiirde, so miiBte 
auch die Zeile B2 fallengelassen werden. Anstelle des 
Fortfalls einer vorgegebenen Anzahl gleichmaBig beab- 
standeter Zeilen aus einem Bild werden die Halfte von 
gleichmaBig beabstandeten Zeilen-"Doubletten M aus 
dem Bild fortgelassen. 

In Horizontalrichtung ist das Problem viel einfacher. 
Da alle Pixel auf einer vorgegebenen Zeile aus demsel- 
ben Halbbild stammen, werden einzelne Pixel in gleich- 
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maBigem Abstand zur Erzielung der gewunschten Brei- 
te fortgelassen. Es ist jedoch notwendig, daB die glei- 
chen Pixel aus alien anderen Zeilen auch fortgelassen 
werden, da anderenfalls eine unannehmbare Verzer- 
5 rung aufgrund der Horizontalverschiebung der Pixel 
von einer Zeile zur nachsten auftreten wurde. 

Eine wichtige Bemerkung muB zum willkurlichen 
Skaliervorgang gemacht werden: da die kleinste Bild- 
groBe auf die Halfte in jeder Dimension beschrankt ist, 
to braucht nicht mehr als jede zweite Zeile in einem Halb- 
bild oder jedes zweite Pixel einer Zeile fortgelassen zu 
werden. Wie zuvor erwahnt, wird die durch Fortfall von 
Daten bewirkte Verzerrung stark verringert, wenn die 
fortgelassenen Daten durch Mittelung mit jeweils einem 
15 benachbarten Pixel in das Bild zuruckgefiltert werden. 
Obwohl die Operation in der folgenden Beschreibung 
manchmal als Mittelung eines Pixels in ein anderes be- 
zeichnet wird, kann sie auch als Mittelung einer vorge- 
gebenen Anzahl von Pixeln in eines und anschlieBendes 
20 Fallenlassen der benutzten Pixel zur Erzeugung des 
Mittelwertpixels verstanden werden. 

Wenn in dem Diagramm gemaB Fig. 2 beispielsweise 
der Wert eines mit C bezeichneten Pixels in der Zeile Al 
mit dem Wert des mit D bezeichneten nachsten Pixels in 
25 der Zeile Al gemittelt und die ursprunglichen Pixel C 
und D fallengelassen werden, so ist die Differenz (an 
Intensitat oder Faroe) zwischen dem verbleibenden ge- 
mittelten Pixel und dem Pixel E auf der Zeile Al (im 
Mittel) kleiner als die Differenz zwischen dem Pixel E 
30 und dem Pixel D. AuBerdem ist die Differenz (an Inten- 
sitat oder Farbe) zwischen dem neuen gemittelten Pixel 
und dem Pixel F rechts des Pixels D auf der Zeile Al (im 
Mittel) groBer als die Differenz zwischen dem Pixel D 
und dem Pixel F; die Anderung von F zum gemittelten 
35 Pixel und zum Pixel E ist daher starker linear und dem- 
gemaB giinstiger. Diese gleiche Mittelwertbildung kann 
verwendet werden, wenn ein starkerer Reduktionsgrad 
in der Bildbreite gewunscht wird. So konnen beispiels- 
weise drei Pixel in einer Reihe in ein einziges Pixel 
40 gemittelt und die ursprunglichen Pixel fortgelassen wer- 
den, wenn die GroBe des Bildes starker reduziert wer- 
den soil. 

Die zum Fortlassen und Mittelwertbilden erforderli- 
che Hardware ist sehr teuer, wenn die Anzahl der zu 
45 mittelnden Pixel eine Potenz von 2 ist Da die stufenlose 
Reduktion niemals mehr als zweite Pixel einer Zeile 
fortfallen laBt, ist es sehr leicht, ein erstes Pixel zu neh- 
men und mit dem folgenden Pixel auf der gleichen Zeile 
in solcher Weise zu mitteln, daB immer nur zwei Pixel 
so zur Mittelwertbildung zusammengenommen werden 
konnen. 

Dasselbe Argument ist in Vertikalrichtung ebenso 
wie in Horizontalrichtung gultig; bei der beliebigen, d. h. 
stufenlosen Reduzierung wird das Problem durch die 
55 zweifach getrennten Halbbilder jedoch komplizierter. 
Wegen dieser Zeitversetzung liegen die Pixel direkt 
oberhalb und unterhalb jedes Pixels im Originalbild in 
einem anderen Halbbild. In Fig. 2 liegen beispielsweise 
die Pixel C und C2 im Halbbild A, wahrend das Pixel CI 
60 im Halbbild B liegt. Eine aus einem Halbbild fortgelasse- 
ne Pixelzeile kann daher nicht mit einer Pixelzeile aus 
einem anderen Halbbild gemittelt werden, da anderen- 
falls mit unannehmbaren Zeitverzerrungen bei beweg- 
ten Bildern zu rechnen ware und auBerdem ein extrem 
65 hoher Schaltungsaufwand getrieben werden miiBte. 
Wenn daher Zeile A3 in Fig. 2 fallengelassen werden 
sollte, so miiBte sie entweder mit der Zeile A2 oder A4 
gemittelt werden. Da eine Zeilen-"Doublette" fortgelas- 
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sen werden rnuB, urn die richtige Zeilenreihenfolge auf- 
rechtzuerhalten, muB B3 auch fortgelassen und entwe- 
der mit der Zeile B2 oder der Zeile B4 gemittelt werden. 
Daher gibt es vier mogliche Kombinationen der Mittel- 
wertbildung, die bei fortgelassener "Doublette" ausge- 
fuhrt werden konnen: Zeile A3 mit Zeile A4 und Zeile 
B3 mit Zeile B4, Zeile A3 mit Zeile A2 und Zeile B3 mit 
Zeile B2, Zeile A3 mit Zeile A4 und Zeile B3 mit Zeile B2 
und schlieBlich Zeile A3 mit Zeile A2 und Zeile B3 mit 
Zeile B4. Diese vier Moglichkeiten sind durch Pfeile in 
Fig. 2 dargestellt. Von diesen vier Moglichkeiten sind 
die ersten drei tatsachlich Equivalent. Da die Mittelung 
symmetrisch ist, ist die Mittelung einer Zeile nach unten 
in eine zweite Zeile gleichwertig mit der Mittelung der 
zweiten Zeile nach oben in die erste Zeile, die zweite 
Moglichkeit kann man sich als Fortlassen der Zeile A2 
und der Zeile B2 und Mittelwertbildung dieser Zeilen 
nach unten die Zeilen A3 und B3 vorstellen. Wenn der 
Aufwartspfeil in der dritten Moglichkeit umgekehrt 
wird, ergibt sich die gleiche Moglichkeit wie beim Fort- 
fall der Zeile B2 und der Zeile A3 und einer Mittelwert- 
bildung nach unten in die Zeile B3 und die Zeile A4. In 
alien drei Fallen werden zwei benachbarte Zeilen (eine 
aus jedem Halbbild) fortgelassen und in die Zeilen des 
ihnen jeweils zugeordneten Halbbildes gemittelt Dies 
ist eine relativ giinstige Losung. Nur in der vierten Mog- 
lichkeit gibt es im Ergebnis einen Unterschied. Wie zu 
erkennen ist, erzeugt die vierte Moglichkeit ein Bild, bei 
dem die sich aus der Mittelwertbildung von fortgelasse- 
nen Zeilen ergebenden Zeilen mit Zeilen (B2 und A4) 
getrennt sind, die nicht modifiziert worden sind Dies 
Ergebnis erweist sich als wesentlich ungunstiger. Da die 
Ergebnisse der ersten drei Moglichkeiten weitaus bes- 
ser als die vierte Moglichkeit sind, macht die Erfindung 
von den erstgenannten Moglichkeiten Gebrauch. 

Die zweite Stufe besteht, wie oben erwahnt, aus fe- 
sten Faktor-2-Umformatieren. Da die durch Fortfall ei- 
nes Halbbildes bedingte Verzerrung zwar nicht un- 
merklich, jedoch annehmbar ist, erreichen diese Umfor- 
matierer eine vertikale GroBenreduktion urn den Fak- 
tor 2 einfach durch Fortlassen eines Halbbildes des von 
ihnen in der ersten Stufe beliebiger MaBstabsanderung 
aufgenommenen Bild. Eine weitere Reduzierung um 
den Faktor 2 kann durch Mittelwertbildung aller zwei 
Zeilen in eine Zeile erreicht werden. Dies kann zuverlas- 
sig durchgefiihrt werden, da alle Zeilen jetzt aus einem 
Halbbild stammen. Ein Faktor 4 kann erreicht werden, 
wenn alle vier Zeilen in eine Zeile gemittelt werden. 
Horizontal findet dasselbe Verfahren Anwendung. Eine 
Faktor-2-Reduktion wird durch Mittelwertbildung von 
jeweils zwei Pixeln erreicht; ein Faktor von 4 kann 
durch Mittelwertbildung von jeweils vier Pixeln und ei- 
ne Reduktion um den Faktor 8 durch Mittelwertbildung 
von jeweils acht Pixeln erreicht werden. Durch Kombi- 
nation dieser horizontalen und vertikalen GroBenre- 
duktionen konnen alle gewunschten Ausgaben fester 
GrdBe erreicht werden. 

Eine sehr allgemeine Schaltungsanordnung zur Dar- 
stellung von Videoinformationen in einem Fenster auf 
einem Computer-Ausgabedisplay ist als Blockdia- 
gramm in Fig. 3 dargestellt. Die Anordnung weist einen 
allgemein als Computer bezeichneten Block 10 auf, der 
Hauptkomponenten wie eine zentrale Recheneinheit, 
einen Hauptspeicher, Eingabe/Ausgabe-Schaltungen 
und andere ublicherweise bei einem Universalcomputer 
vorhandene Schaltungskomponenten enthalt. Ein Bild- 
zwischenspeicher 12 und ein Ausgabedisplay 14, die 
normalerweise als Komponenten des Computers 10 an- 
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gesehen werden, sind separat gezeigt, um die Erfindung 
anschaulicher beschreiben zu konnen. Bei einer beson- 
deren Anordnung zur Darstellung von Videosignalen 
auf einem Computer-Ausgabedisplay kann ein zweiter 
5 Bildzwischenspeicher 13 zur Speicherung derjenigen 
Videosignale verwendet werden, die zur Anzeige ge- 
bracht werden sollen. Bei einem solchen System werden 
die Ausgangssignale der beiden Bildzwischenspeicher 
12 und 13 kombiniert, wenn sie von der dem Display 14 
10 zugeordneten Steuerschaltung 16 an das Ausgabedis- 
play 14 angelegt werden. 

Wenn die Videosignale in einem separaten Bildzwi- 
schenspeicher 13 oder mit den Computer-Grafiksigna- 
len im Bildzwischenspeicher 12 gespeichert sind, wer- 
15 den analoge Videosignale, wie MTSC- oder PAL-Signa- 
le von einer Standard- Videoquelle an einen Analog/Di- 
gital-Umsetzer 15 angelegt Der Analog/Digital-Umset- 
zer 15 kann von bekannter Ausfuhrung sein. Die Schal- 
tung 15 erhalt die Videosignale und verwendet den Sy- 
20 stemtakt zum Umsetzen dieser Signale in digitalisierte 
Farb- oder Schwarz/WeiB- Pixel, welche die einlaufende 
Videoinformation darstellen. 

Die das gesamte Informationsfeld (das groBe Recht- 
eck links in Fig. 1) darstellenden digitalisierten Signale 
25 werden in einem Strom an eine Schaltung 17 ubertra- 
gen, welche unter Steuerung des Computers 10 zu- 
nachst denjenigen Teil der Videosignale der eingegebe- 
nen Videoinformationen auswahlt, welcher in einem 
Fenster (das kleine Rechteck auf der rechten Seite der 
30 Fig. 1) auf dem Ausgabedisplay zur Anzeige gebracht 
werden sollen. Fur die Zwecke der Erfindung ist die 
Befahigung der Schaltung 17 zur Auswahl von weniger 
als dem gesamten Videobild unwesentlich; dementspre- 
chend wird von dieser Stelle ab angenommen, daB das 
35 gesamte Videobild verwendet wird. Es ist selbstver- 
standlich moglich, die Lehre der Erfindung auf die Gro- 
Benreduktion von Videobildern anzuwenden, die kleiner 
als die voile BildschirmgroBe sind. 
Danach bestimmt die Schaltung 17 unter Steuerung 
40 des Computers 10 fur die digitalisierten Videosignale die 
Adresse im Bildzwischenspeicher 12 oder 13, an denen 
sie gespeichert werden sollten, damit sie in dem ge- 
wiinschten Speicherbereich auf dem Ausgabedisplay er- 
scheinen. 

45 Von der Schaltung 17 werden die Videosignale, wie- 
derum unter Steuerung des Computers 10, durch eine 
Umformatierungsschaltung 18 geleitet, die erfindungs- 
gemaB ausgebildet ist, und auBerdem durch eine Schal- 
tung 19, welche die Speicherung der Videosignale in 
50 dem entsprechenden Bildzwischenspeicher 12 oder 13 
steuert. Wenn beide im Bildzwischenspeicher 12 gespei- 
chert werden, stellt der Computer 10 fur jede Speicher- 
position fest, ob Video- oder Computer-Grafikinforma- 
tionen gespeichert werden sollen; daher ubermittelt der 
55 Computer 10 mittels der Schnittstellenschaltung 18 se- 
lektiv Informationen aus dem Computer 10 oder aus der 
Schaltung 17. Wenn die Videosignale in den Bildzwi- 
schenspeicher 13 gegeben werden, wird diese selektive 
Obertragung durchgefiihrt, wenn die Informationen aus 
60 den Bildzwischenspeichern 12 und 13 zum Ausgabedis- 
play geschrieben werden. 

Ein Funktionsdiagramm einer Schaltung 30 erfin- 
dungsgemaBer Bauart zum Umformatieren von Video- 
bildern ist in Fig. 4 dargestellt. Die Schaltung 30 weist 
65 eine Steuerschaltung 31 auf, die eine spezielle auszufuh- 
rende Operation bei jeder Umformatierung bestimmt 
Eine solche Operation kann Lieferung derjenigen Si- 
gnale umfassen, welche auf Lineardimensionen eines 
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beliebigen Verkleinerungsverhaltnisses im Bereich zwi- 
schen der halben und der vollen GrdBe umfassen, um 
eine Gesamtverkleinerung zwischen einem Viertel und 
der vollen GrdBe zu erzeugen. Eine solche Aktion kann 
danach eine weitere Reduzierung der linearen GrdBe 5 
des Videobildes in festen Stufen von der Halfte der 
linearen Dimensionen zur Erzeugung einer Gesamtver- 
kleinerung auf 1/4, auf 1/4 der Lineardimension zur Er- 
zeugung einer Gesamtverkleinerung von 1/16 von 1/8 
der Lineardimension zur Erzeugung einer Gesamtver- 10 
kleinerung von 1/64 oder eine Kombination dieser Ak- 
tionen enthalten. Die Steuerschaltung31 kann daher das 
Videosignal an die stufenlose Verkleinerungsschaltung 
32 iibertragen, in der es um ein wahlbares und von der 
Steuerschaltung 31 gesteuertes MaB reduziert werden 15 
kann. Die Umformatierungsschaltung 32 ist so ausgebil- 
det, daB sie ein Videoausgangsbild liefern kann, welches 
in jeder Dimension beliebig wahlbar zwischen der vol- 
len und der halben GrdBe reduziert ist. Die GrdBe der 
Reduktion ist beliebig wahlbar, so daB irgendeine Zwi- 20 
schengrdBe des Bildes erreicht werden kann. Das in 
reduzierter GrdBe von der Schaltung 32 erzeugte Bild 
wird zu einer von mehreren verschiedenen Schaltungen 
iibertragen. In alternativer Verfahrensweise kann das 
von der Schaltung 32 erzeugte Bild in der reduzierten 25 
GrdBe direkt betrachtet werden, wenn die von der 
Schaltung 32 erreichte Reduktion zum Einpassen des 
Bildes in das Fenster ausreicht. 

Das Bild reduzierter GrdBe kann andererseits auf ei- 
ne von drei Schaltungen der zweiten Stufe iibertragen 30 
werden. Die erste dieser Schaltungen 33 liefert eine fe- 
ste Reduktion um die Halfte in jeder Dimension oder 
eine gesamte Reduktion auf 1/4 der urspninglichen 
Bildflache. Die zweite Schaltung 34 dieser Stufe liefert 
eine feste Reduktion auf 1/4 in jeder Dimension und 35 
eine GesamtgrdBenreduktion auf 1/16 der urspningli- 
chen GrdBe. Die dritte Schaltung 35 dieser Stufe liefert 
eine feste GrdBenreduktion von 1/8 in jeder Dimension 
oder eine Gesamtreduktion von 1/64 der ursprungli- 
chen GrdBe. Durch [Combination dieser Stufen hinter- 40 
einander kann eine Gesamtreduktion der GrdBe von 
der urspninglichen GrdBe auf 1/256 erreicht werden. 

Jede der drei Schaltungen 33-35 der zweiten Stufe 
arbeitet allgemein in gleicher Weise bei der Gewinnung 
der festen GrdBenreduktion. Vor Erreichen der zweiten 45 
Stufe wurde die BildgrdBe bereits durch die stufenlos 
einstellbare Umformatierungsschaltung 32 reduziert 
Daher ignoriert jede dieser Schaltungen jedes zweite 
Bildhalbbild, wenn die GrdBe des Bildes gleich oder 
kleiner der Halfte des Originals ist. Dies bewirkt ein 50 
Fallenlassen einer Halfte der Zeilen und die feste Re- 
duktion in Vertikalrichtung einer von der Schaltung 33 
bendtigten Halfte. Bei der Schaltung 34 wird auch jede 
zweite Zeile des restlichen Halbbildes fortgelassen und 
in die verbleibenden Zeilen gemittelt, um die gewiinsch- 55 
te Reduktion auf 1/4 zu erzeugen. Bei der Schaltung 35 
werden alle vier benachbarten Zeilen des restlichen 
Halbbildes in eine verbleibende Zeile gemittelt, um die 
gewunschte Reduktion auf 1/8 zu erzeugen. In der Hori- 
zontalrichtung mittelt die Schaltung 33 jeweils zwei Pi- 60 
xel in eines, die Schaltung 34 jeweils vier Pixel in eines 
und die Schaltung 35 jeweils acht Pixel in eines. 

Die Funktion der freiwahlbaren Umformatierungs- 
schaltung 32, die so ausgebildet ist, daB sie die freie 
Wahl der GrdBenreduktion des Bildes ermdglicht, laBt 65 
sich nicht so einfach wie die Reduktionen der in festen 
Proportionalschritten verkleinernden Schaltungen aus- 
fuhren. Da die Reduktion beliebig wahlbar ist und eine 
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Bildflache erzeugt, die grdBer als 1/4 ist, ist es unmog- 
lich, die Methode des Fallenlassens jedes zweiten Halb- 
bildes zu nutzen, da diese Methode keine Bilder ermdg- 
licht, die grdBer als 1/4 der Gesamtflache des Ausgangs- 
bildes sind. AuBerdem mussen alle Halbbilder erhalten 
bleiben, um ein groBformatiges Bild fur die Ausgabe auf 
einem Fernsehbildschirm zu erzeugen. Wenn beide 
Halbbilder der Fernsehsignale aufrechterhalten werden, 
muB bei Fortlassen einer Zeile in einem Halbbild auch 
eine Zeile in dem anderen Halbbild fortgelassen werden. 
Das Fortlassen muB in benachbarten Zeilen der zeitlich 
benachbarten Halbbilder stattfinden, damit die Bilder 
der Halbbilder beim Fortlassen der Zeile nicht verscho- 
ben werden. Daher ist die Schaltung so aufgebaut, daB 
in abwechselnden Halbbildern die gleichen Zeilen und 
Pixel fortgelassen und die Mittelwerte der gleichen Zei- 
len und Pixel mit den unmittelbar nachfolgenden Zeilen 
und Pixeln gebildet werden. 

Nach der Diskussion der funktionellen Aspekte der 
Erfindung werden im folgenden die Einzelheiten der 
Schaltung zur Realisierung der Stufen der GrdBenre- 
duktion anhand der Fig. 5 erlautert In Fig, 5 ist ein 
Blockdiagramm derjenigen speziellen Schaltung ge- 
zeigt, die bei einem bevorzugten Ausfuhrungsbeispie! 
der Erfindung zur Reduktion der GrdBe eines Videobil- 
des fur die Anzeige auf einem Computer-Ausgabedis- 
play verwendet wird. Die Schaltung 40 weist eine erste 
Zahlerschaltung 41 auf, welche die einzelnen Pixel emp- 
fangt, die von dem Analog/Digital- Umsetzer geliefert 
werden. Die Zahlerschaltung 41 nimmt auch Steuersi- 
gnale mit einem zur Anzeige des Beginns einer horizon- 
talen Pixelzeile giiltig werdenden ersten Signal und ei- 
nem das Ende der Zeile von Signalen anzeigenden zwei- 
ten Signal auf. Die Zahlerschaltung zahlt auch in an sich 
bekannter Weise die Eingangspixel und die Anzahl von 
Zeilenanfangen und — enden zur Erzeugung eines die 
Zeilenzahlung fur das besondere Halbbild angebenden 
ersten Ausgangssignals und eines die Pixelzahlung in 
jeder Zeile angebenden zweiten Ausgangssignals. 

Die Schaltung 40 weist auch eine Schaltung 42 auf, 
welche die Steuersignale mit dem den Beginn einer hori- 
zontalen Pixelzeile angebenden ersten Signal und dem 
das Ende der Signalzeile angebenden zweiten Signal 
aufnimmt und durch Zahlen dieser Signale in an sich 
bekannter Weise ein das spezielle Halbbild des Video- 
bildes angebendes Ausgangssignal erzeugt. 

Die Signale aus den Schaltungen 41 und 42 werden als 
Eingangssignale an eine Begrenzungsschaltung 44 iiber- 
tragen. Die Schaltung 44 erhalt als Steuereingangssi- 
gnale Horizontal- und Vertikalsignale, welche die Fla- 
che jedes Eingangssignalhalbbildes angeben, die zur 
Anzeige gebracht werden soli. Diese Signale werden 
mit der Pixelzahlung und der Zeilenzahlung verglichen, 
die von der Zahlschaltung 44 geliefert werden, um den 
horizontalen Bildbereich und den vertikalen Bildbereich 
zu bezeichnen, in denen das Bild erscheinen soil. 

Die Begrenzungsschaltung 44 erhalt aus der Steuer- 
schaltung 46 auch Signale, welche angeben, daB gerade 
oder ungerade Halbbilder aus dem Bild und gerade oder 
ungerade Zeilen aus dem Bild fortgelassen werden sol- 
len. Die Steuerschaltung 46 liefert diese Signale nach 
MaBgabe der Zentraleinheit des Computersystems in 
Abhangigkeit von Angaben zu der fur das Ausgangsbild 
gewunschten GrdBe. Die den Fortfall des geraden und 
ungeraden Halbbildes bestimmenden Signale werden 
mit den von der Schaltung gelieferten Halbbildsignalen 
verglichen, und das Ergebnis dient zur Steuerung der 
Ausgangssignale, welche den Horizontalbereich des Bil- 
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des und den Vertikalbereich des Bildes bezeichnen, da- 
mit ein spezielles fortzulassendes Halbbild in diese Aus- 
gangssignale nicht einbezogen wird. In ahnlicher Weise 
werden die den Fortfall der geraden und ungeraden 
Zeilen bestimmenden Signale mit den von der Zahl- 5 
schaltung 41 gelieferten Signalen verglichen, damit die 
fallenzulassenden Zeilen nicht in die die horizontalen 
und vertikalen Bildbereiche steuernden Ausgangssigna- 
le einbezogen werden. 

Die Schaltung 40 enthalt auch eine horizontal und 10 
eine vertikale FortlaBschaltung 47 und 48. Diese beiden 
Schaltungen sind im wesentlichen in identischer Weise 
aufgebaut. Die horizontale FortlaBschaltung 47 emp- 
fangt das den Beginn der Zeile kennzeichnende Signal 
und das das Ende der Zeile kennzeichnende Signal so- 15 
wie zwei Signale NDR und NDIF, die zur Bestimmung 
der zum Zwecke der BildgroBenkompression in jeder 
Zeile fortzulassenden Pixel verwendet werden. Bei dem 
bevorzugten Ausfuhrungsbeispiel der Erfindung kenn- 
zeichnet das Signal NDIF den Zahler desjenigen Bru- 20 
ches, um den die GroBe zu reduzieren ist Das Signal 
NDR kennzeichnet die Differenz zwischen dem Zahler- 
wert und dem Nenner dieses Bruchs. Am Ausgang der 
Schaltung 47 werden zwei Signale erzeugt, von denen 
ein erstes Signal angibt, daB ein spezielles Pixel auf einer 25 
horizontalen Zeile fortgelassen werden soil, und ein 
zweites Signal angibt, daB ein spezielles Pixel zur Be- 
rechnung eines Mittelwerts einer Anzahl von Pixeln auf 
der Zeile verwendet werden soli. 

Die vertikale FortlaBschaltung 48 arbeitet praktisch 30 
in identischer Weise und erzeugt Ausgangssignale, wel- 
che die fallenzulassenden Pixelzeilen sowie diejenigen 
Pixelzeilen identifizieren, die bei der Mittelwertbildung 
mit benachbarten Zeilen der Halbbilder des Fernsehbil- 
des verwendet werden sollen. Zu beach ten ist, daB die 35 
gleichen NDIF- und NDR-Signale zur Steuerung jedes 
Halbbildes eines Fernsehsignals derart vorgesehen sind, 
daB die gleich bezeichneten Pixel und Zeilen bei der 
Bildumformatierung fortgelassen und gemittelt werden. 

Eine die Funktionen der horizontalen FortlaBschal- 40 
tung 47 und der vertikalen FortlaBschaltung 48 erfiillen- 
de Schaltung, die von der Anmelderin fruher vorge- 
schlagen wurde, kann Ausgangssignale liefern, die zur 
Festlegung der fortzulassenden Elemente einer Folge 
von Signalen benutzt werden konnen, um eine beliebig 45 
wahlbare Reduzierung der Elemente der Folge nach 
MaBgabe auswahlbarer, eine partielle Reduktion defi- 
nierender Eingangssignale zu erreichen. Eine solche 
Schaltung kann dazu verwendet werden, spezielle Pixel 
und Zeilen zum Fortlassen und zur Mittelwertbildung 50 
zu bestimmen, um die gewunschte wahlbare MaBstabs- 
reduzierung zu erreichen. 

Die Schaltung 40 weist auch eine weitere Steuerschal- 
tung 50 auf, deren Ausgangssignale die das Fallenlassen 
und die Mittelwertbildung von Pixeln und Zeilen tat- 55 
sachlich bewirkende Schaltung steuern. Die Eingangssi- 
gnale dieser Schaltung 50 geben einerseits den Betriebs- 
modus nach MaBgabe der Steuerschaltung 46 an und 
dienen andererseits als Aktivierungssignal. Bei dem hier 
beschriebenen Ausfuhrungsbeispiel bezeichnet der Be- eo 
triebsmodus den gewiinschten Grad der GroBenreduk- 
tion, nach welchem effektiv bestimmt wird, wie viele 
Pixel in jeder Zeile fallengelassen und in benachbarte 
Pixel gemittelt werden. 

Um die Pixel in jeder Bildzeile zum Zwecke der wahl- 65 
baren Skalenreduktion fortzulassen und zu mitteln, ist 
eine programmierbare Pixelmittelungsschaltung 51 vor- 
gesehen. Die programmierbare Pixelmittelungsschal- 
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tung 51 ist in Fig. 6 gezeigt. Die Schaltung 51 weist 
einen Addierer 52 auf, der Eingange aus der (in dieser 
Figur nicht dargestellten) Pixelquelle und aus einem 
Speicherelement 54 erhalt Das Element 54 und der Ad- 
dierer 52 enthalten jeweils eine ausreichende Anzahl 
von Stufen fur das besondere, interessierende Pixel. 
Wenn ein Pixel beispielsweise ein 8-Bit-Farb- oder 
-Grauskalenwert ist, so enthalten sowohl das Element 
54 als auch der Addierer 52 jeweils wenigstens 8 Stufen 
und eine ausreichende Anzahl von Stufen fur die Uber- 
tragsbits. Wenn eine 24-Bit-Farbe dargestellt werden 
soli, werden drei individuelle programmierbare Pixel- 
mittelungsschaltungen 52 gemeinsam benutzt, und zwar 
eine zur Ubertragung der 8 Informationsbits, die sich 
jeweils auf die roten, grunen und blauen Farbinforma- 
tionen beziehen. 

Das Ausgangssignal des Addierers 52 entspricht der 
Summe der beiden Eingangspixel, eines aus dem Ele- 
ment 54 und eines aus dem um ein Bit nach rechts ver- 
schobenen Pixelstroms zur Gewinnung eines Mittel- 
werts aus den beiden Pixeln. Da der frei wahlbare Um- 
formatierer die GroBenreduktion nicht auf weniger als 
1/2 vornimmt, werden von der Mittelungsschaltung 51 
niemals mehr als zwei Pixel zur Mittelwertbildung her- 
angezogen. Daher kann ein erstes Pixel zum Element 54 
ubertragen und zur Mittelwertbildung mit dem nach- 
sten Pixelstrom zuruckgefuhrt werden. Das Ausgangssi- 
gnal des Addierers 52 wird als ein Eingangssignal zu 
einem Multiplexer 56 ubertragen. Der Pixelstrom bildet 
das andere Eingangssignal, das vom Multiplexer 56 an 
das Speicherelement 54 ubertragen werden kann. Daher 
wahlt der Multiplexer 56 entweder ein Pixel aus dem zu 
dem Element 54 zu ubertragenden Pixelstrom oder die 
gemittelte Summe der beiden benachbarten Pixel. Wel- 
ches dieser beiden Signale ubertragen wird, richtet sich 
nach dem Mittelungssignal von der horizontalen Fort- 
laBschaltung 47. Das Mittelungssignal kann ein Signal 
mit dem nachstfolgenden Signal mitteln, solange nur 
jedes zweite Pixel auf diese Weise gemittelt wird. Das 
Element 54 erzeugt entweder ein Pixel aus dem Pixel- 
strom oder ein gemitteltes Pixel als Ausgangssignal. 

Eine PixelfortlaB-Wahlschaltung 58 dient zum Mitteln 
und Fortlassen einer beliebigen Anzahl von Pixeln auf 
jeder Zeile des Bildes. Die PixelfortlaB-Wahlschaltung 
58 ist ahnlich der programmierbaren Pixelmittelungs- 
schaltung 51 aufgebaut und in Fig. 7 dargestellt. Die 
Wahlschaltung 58 erhalt ein Eingangssignal von dem 
durch die programmierbare Pixelmittelungsschaltung 
51 gelieferten Pixelstrom. Diese Pixel werden zu einem 
Addierer 60 ubertragen, der auch ein Eingangssignal aus 
einem Speicherelement 62 erhalt Ebenso wie bei der 
programmierbaren Pixel- Mittelungsschaltung 51 wei- 
sen sowohl das Element 42 als auch der Addierer 60 
jeweils eine ausreichende Anzahl von Stufen fur das 
spezielle interessierende Pixel auf. Wenn ein Pixel bei- 
spielsweise eine 8-Bit-Farb- oder -Grauskalenpixel ist, 
enthalten sowohl das Element 62 als auch der Addierer 
60 jeweils wenigstens acht Stufen plus einer ausreichen- 
den Anzahl von Stufen fur die Ubertragsbits. Wenn eine 
24-Bit-Farbe darzustellen ist, werden drei individuell 
wahlbare Pixel-FortlaBschaltungen 58 verwendet, von 
denen jeweils eine zur Ubertragung der acht Informa- 
tionsbits verwendet wird, die sich jeweils auf Rot-, 
Griinund Blau-Farbinformationen beziehen. 

Das Eingangssignal von dem durch die programmier- 
bare Pixel-Mittelungsschaltung 51 gelieferten Pixel- 
strom und das Ausgangssignal des Addierers 60 werden 
zu einem Trommelverschieber 63 ubertragen. Das Aus- 
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gangssignal des Trommelverschiebers ("barrel shifter") 
63 bildet ein Eingangssignal fur das Speicherelement 62. 
Das Ausgangssignal des Speicherelements 62 wird als 
weiteres Eingangssignal an das Element 62 zuriickge- 
koppelt. Ein letztes Eingangssignal fur das Element 62 
ist die ursprungliche Pixeleingabe aus dem Pixelstrom. 
Die Auswahl der Eingangssignale geschieht mit Hilfe 
eines Multiplexers 64, der nach MaBgabe der auszufuh- 
renden GroBenreduktion durch von der Schaltung 50 
gelieferte Akkumulatorsignale gesteuert wird. 

Die PixelfortlaB-Auswahlschaltung 58 kann vier un- 
terschiedliche Operationen ausftihren. Wenn das Pixel 
(sei es ein einfaches oder mit Hilfe der programmierba- 
ren Pixel-Mittelungsschaltung 51 gemitteltes Pixel) oh- 
ne irgendeine Einwirkung durchgelassen werden soil, 
iibertragt der Multiplexer 64 einfach das Pixelsignal von 
dem Eingang zum Element 62. In diesem Falle wird von 
der Schaltung 50 kein Verschiebesignal an den Trom- 
melverschieber 63 gelief ert, so daB das Pixel ungeandert 
durchlauft Wenn Pixel gesammelt werden sollen, damit 
sie weiter gemittelt werden konnen, wird das erste zu 
mittelnde Eingangspixel zum Element 62 ubertragen, 
danach der Wert des im Element 62 gespeicherten Pi- 
xels zuruck in den Eingang des Addierers 60 ubertragen, 
wo er mit dem Wert des nachsten Eingangspixels sum- 
miert wird. Dieser Wert wird vom Multiplexer 64 zum 
Element 62 ubertragen. Der ProzeB wird solange fort- 
gesetzt, bis die gewiinschte Anzahl von Pixeln im Ele- 
ment 62 totalisiert worden ist 

Wenn eine gewiinschte Anzahl von Pixeln gesammelt 
bzw. akkumuliert worden ist, werden bei der letzten 
Addition des Addierers 60 die Ergebnisse vom Trom- 
melverschieber 63 verschoben, um die die akkumulier- 
ten Pixelwerte mittelnde Divisionsoperation auszufuh- 
ren. Wenn beispielsweise acht Pixel gemittelt werden 
sollen, kann der akkumulierte Gesamtwert um drei Po- 
sitionen verschoben werden, um die drei am niedrigsten 
bewerteten Bits fallenzulassen und die Division durch 8 
auszufuhren. Das Ausgangssignal des Trommelver- 
schiebers 63 wird zum Speicherelement 62 durch den 
Multiplexer 64 ubertragen und als der gewiinschte ge- 
mittelte Pixelwert verwendet 

Spezielle Pixel konnen auch wahrend der Totalisie- 
rung aus verschiedenen Grunden ubersprungen werden. 
Dies geschieht dadurch, daB der Multiplexer 64 zum 
Durchkoppeln des Signals des Elements 62 direkt zum 
Element 62 wahrend derjenigen Zeit veranlaBt wird, in 
der das fallenzulassende Pixel am Eingang des Multiple- 
xers 64 ansteht 

Es ist daher zu sehen, daB die Pixel in jeder Zeile 
zunachst von der programmierbaren Pixel-Mittelungs- 
schaltung 51 verarbeitet werden konnen, um einen 
wahlbaren Ausgang zu erzeugen, in welchem mehr als 
die Halfte der Signale gemittelt werden. Diese Signale 
werden dann zu einer Auswahlschaltung 58 ubertragen, 
wo sie weiter gemittelt werden, um die lineare Umfor- 
matierung um die festgesetzten Betrage von 1/2, 1/4 
oder 1/8 zu erzeugen, 

Obwohl die Pixelsignale von der programmierbaren 
Pixel-Mittelungsschaltung 51 und der Auswahlschal- 
tung 58 gemittelt werden, werden die FortlaBpixelsigna- 
le von der horizontalen FortlaBschaltung 47 und der 
Steuerschaltung 50 an eine Ausgabe-Gultigkeitsschal- 
tung 68 angelegt. Diese Signale und die den gultigen 
Bereich fur das Fernsehbild angebenden Signale steuern 
die Schaltung 68 derart, daB deren Ausgangssignale die 
besonderen Pixel angeben, welche auf jeder Zeile jedes 
Halbbildes gultig sind. Die nicht in das Bild einzubezie- 



henden Signale werden von den Pixel-Fortfallsignalen 
bezeichnet und nicht in die Gultigpixel-Signale einbezo- 
gen. Wenn die Gultigpixel-Signale mit dem von der pro- 
grammierbaren Pixel-Mittelungsschaltung 51 und der 
5 Auswahlschaltung 58 erzeugten Pixelstrom iiberein- 
stimmen, werden die entsprechenden Pixel zur Erzeu- 
gung der vom Prozessor angegebenen GroBenreduk- 
tion ausgewahlt. Der Pixelstrom in jeder Zeile wird von 
der Auswahlschaltung 58 an eine Zeilen- Mittelungs- 

io schaltung 70 angelegt. Die Schaltung 70 hat eine im 
wesentlichen mit der programmierbaren Pixel-Mitte- 
lungsschaltung 51 ubereinstimmende Ausbildung und ist 
daher in der Lage, Pixel fortzulassen und zu mitteln oder 
durchzulassen. Die in dieser Schaltung gemittelten Pixel 

15 sind diejenigen, die von der Auswahlschaltung 58 gelie- 
fert werden, und diejenigen Pixel aus der unmittelbar 
vorhergehenden Zeile, welche die Schaltung 70 bereits 
durchlaufen haben und in einem Zeilenpuffer 72 zwi- 
schengespeichert sind. Die Pixel einer ersten Zeile, wel- 

20 che fallengelassen werden soil, konnen von der Schal- 
tung 70 zum Zeilenpuffer 72 durchgelassen und mit den 
benachbarten Pixeln der nachsten Zeile gemittelt wer- 
den. Wenn die programmierbare Pixel-Mittelungsschal- 
tung 51 von einem Mittelungssignal gesteuert wird, wird 

25 das Ausgangssignal der Schaltung 70 von einem Zeilen- 
Mittelungssignal gesteuert, das von der vertikalen Fort- 
laBschaltung 48 geliefert wird. Dieses Zeilen-Mitte- 
lungssignal folgt, verschoben um einen Taktzyklus, den 
FortlaBsignalen, die von der Schaltung 48 erzeugt wer- 

30 den. Die Schaltung 48 schickt auch das Zeilen-FortlaBsi- 
gnal an die Ausgabe-Giiltigkeitsschaltung 68, um dieje- 
nigen Zeilen, welche nicht fortgelassen werden sollen, 
zum Verbleib in der Halbbildausgabe zu veranlassen. 
Wenn die letzte Pixelausgabe der Zeilen-Mittelungs- 

35 schaltung mit dem Pixel-Gultigkeitsausgangssignal der 
Schaltung 68 kombiniert wird, so wurden sowohl die 
Zahl der Pixel in einer Zeile auf die gewiinschte Anzahl 
reduziert, als auch die fortgelassenen Pixel in die be- 
nachbarten nachfolgenden Pixel gemittelt, und die Zahl 

40 der Zeilen der Pixel wtirde auf die gewiinschte Zeilen- 
zahl reduziert, wobei die Pixel der fortgelassenen Zeilen 
in die Pixel der nachstfolgenden Zeilen gemittelt wor- 
den sind. 

Wie sich aus der obigen Beschreibung ergibt, konnen 

45 alle erwunschten Resultate von der Schaltung 40 in 
Fig. 5 erzeugt werden. Wenn beispielsweise die GroBe 
eines Fernsehbildes um die Halfte oder weniger in Line- 
ardimensionen reduziert werden soil, so wird das MaB 
der Reduktion von den Signalen NDIF und NDR be- 

50 stimmt, welche die GroBe der frei und stufenlos wahlba- 
ren Reduktion bestimmen. Wenn beispielsweise das Bild 
auf 2/3 seiner ursprunglichen GroBe in beiden Linear- 
richtungen reduziert werden soil, so wird ein Wert, der 
den Zahler 2 darstellt, und ein Wert fur NDR, der die 

55 Differenz von 1 zwischen dem Zahler und dem Nenner 
darstellt, geliefert. Es wird weder ein Zeilenfortfall-, 
noch ein Bild-Fortfallsignal erzeugt. DemgemaB er- 
zeugt die horizontale FortlaBschaltung 47 ein Aus- 
gangssignal, das einen Durchlauf von drei Pixeln und 

60 eine Mittelung des letzten dieser Pixel in das nachste 
Pixel bewirkt. Diese Sequenz wird in dieser Reihenfolge 
durch die Zeile und die nachfolgenden Zeilen fortge- 
setzt Zu irgendeinem Zeitpunkt kennzeichnet die Aus- 
gabe-Gultigkeitsschaltung 68, daB jedes dritte Pixel ei- 

65 ner Zeile gemittelt werden soli. Auf diese Weise wird die 
ZeilengroBe verringert. Wahrend des Durchlauf s jeder 
Zeile durch die Zeilen- Mittelungsschaltung 70 wird sie 
in der gleichen Weise behandelt. Drei Zeilen werden 
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ohne Anderung durchgelassen. Danach wird die dritte 
Zeile in die folgende Zeile gemittelt, und zwar unter 
Steuerung des Zeilen-Mittelungssignals aus der vertika- 
len FortlaBschaltung 48. Zu der gleichen Zeit bezeichnet 
die Ausgabe-Gultigkeitsschaltung 68 das Fortlassen je- 5 
der dritten Zeile. Daher werden eine erste Zeile mit 
reduzierten Pixeln und eine zweite Zeile mit reduzierten 
Pixeln durchgelassen, die dritte Zeile wird fortgelassen, 
und eine vierte Zeile mit reduzierten Pixeln, die durch 
Mittelung der Pixel der dritten und vierten Zeilen er- 10 
zeugt wurde, wird wiederum durchgelassen. Auf diese 
Weise wird die ZeilengroBe reduziert 

Um zusatzlich Reduktionsniveaus zu erzeugen, wer- 
den die Halbbild-Fortfall- und Zeilen-Fortfall-Signale 
selektiv aktiviert, damit ein ganzes Halbbild von Zeilen 15 
und die Halfte der in einem verbleibenden speziellen 
Halbbild noch vorhandenen Zeilen fortgelassen werden. 
Da diese beiden Funktionen nur das Fortlassen von Zei- 
len betreffen, findet die Auswahlschaltung 58 zum Re- 
duzieren der Anzahl von Pixeln in jeder Zeile fur die 20 
geeignete Anzahl Verwendung. Wenn die GroBe der 
horizontalen Dimension auf 1/8 der UrsprungsgroBe re- 
duziert werden soil, so findet zunachst die program- 
mierbare Pixel-Mittelungsschaltung 51 zum Reduzieren 
der Anzahl von Pixeln auf 1/2 unter Mittelung jedes 25 
zweiten Pixels in dessen nachstfolgendes Pixel Verwen- 
dung, wobei die fortzulassenden Pixel ohne Mittelung 
durchlaufen. Dieser Pixelstrom wird durch die Auswahl- 
schaltung 58 geleitet, wo das erste (fortzulassende) Pixel 
zum Element 62 ubertragen wird. Danach wird das 30 
zweite gemittelte Pixel als Ersatz des ersten in das Ele- 
ment 62 eingefQhrt. Das (fortzulassende) dritte Pixel 
wird ignoriert, indem der Multiplexer 64 zum Durchlas- 
sen des gemittelten Pixels zuriick zum Element 62 ver- 
anlaBt wird. Das zweite gemittelte Pixel wird danach 35 
zum vierten gemittelten Pixel addiert und in das Ele- 
ment 62 gelegt. Das funfte Pixel wird ignoriert, das ge- 
mittelte sechste Pixel zum Gesamtwert im Element 62 
addiert, das siebte Pixel ignoriert, das gemittelte achte 
Pixel zum Gesamtwert im Element 62 addiert und um 40 
vier Platze im Trommelverschieber 63 verschoben, um 
ein Pixel zu erzeugen, das den Mittelwert der acht Pixel 
darstellt. Da jedes dieser Pixel durch die Zeilen-Mitte- 
lungsschaltung 70 fur jede am Ausgang zu erzeugende 
Zeile zum Ausgang ubertragen wird, wird nur das ge- 45 
mittelte achte Pixel von der Ausgabe-Validitatsschal- 
tung 68 fur die Ausgabe als giiltig markiert. 

Durch verschiedene Kombinationen der Steuersigna- 
le konnen verschiedene Pixelanzahlen und -zeilen fort- 
gelassen werden, um die beliebig wahlbare GroBenre- 50 
duktion nach der Erfindung zu erzeugen. 

Patentanspruche 

1. Verfahren zum Reduzieren der GrdBe eines 55 
Fernsehbildes, dadurch gekennzeichnet, 
daB zunachst die gewunschte GrdBe des Ausgabe- 
fensters bestimmt wird, 

daB eine Folge von Ausgangssignalen erzeugt wird, 
welche die zur Erzielung der richtigen Reduktion 60 
fortzulassenden Pixel in einer Zeile und die fortzu- 
lassenden Zeilen von Pixeln definieren; 
daB die fortzulassenden Pixel gesammelt und mit 
jeweils dem nachsten anzuzeigenden Pixel gemit- 
telt werden, um gemittelte Pixel fur jede Zeile zu 65 
erzeugen; 

daB fur jede Zeile nur diejenigen Pixel in der Folge 
zum Ausgang ubertragen werden, die nicht fortge- 
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lassen werden; 

daB jede Zeile gemittelter Pixel mit der nachsten 
Zeile aus gemittelten Pixeln gemittelt wird, wenn 
die erste der Zeilen fallengelassen werden soil; und 
daB nur die nicht fallengelassenen Zeilen und die 
nicht fallengelassenen Teilbilder (Felder) am Aus- 
gang zur Verf ugung gestellt werden. 

2. Einrichtung zur Flachenreduktion eines Displays 
bzw. einer Bildwiedergabe digitaler Signale fur ei- 
nen Computer oder ein anderes Display-Ausgabe- 
system, gekennzeichnet durch 

Mittel (31) zur Auswahl der gewunschten Flachen- 
reduktion; 

Mittel (32) zur stufenlos wahlbaren GroBenreduk- 
tion des Displays innerhalb eines Bereichs bis zur 
Halfte in jeder Lineardimension; und 
Mittel (32, 35) zur weiteren Reduktion der linearen 
GroBe des Displays in festen Stufen um jeweils die 
Halfte der Lineardimensionen. 

3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Mittel (32) zum stufenlos wahlba- 
ren GroBenreduzieren des Displays bis zur Halfte 
jeder linearen Dimension Mittel (47, 51) zur Aus- 
wahl der miteinander zu mittelnden Pixel, Mittel 
(51) zur Verwendung der Mittelwerte bei der Er- 
zeugung neuer Pixel fur das Display und Mittel (58) 
zum Fortlassen von fiir die Erzielung der Mittel- 
werte aus dem Display verwendeten Pixeln. 

4. Einrichtung nach Anspruch 3, dadurch gekenn- 
zeichnet, daB die Mittel (47, 51) zum Auswahlen der 
gemeinsam zu mittelnden Pixel eine Schaltung zum 
Berechnen der fiir die Erzielung der gewahlten 
GroBenreduktion fortzulassenden Pixel aufweisen. 

5. Einrichtung nach Anspruch 3 oder 4, dadurch 
gekennzeichnet, daB die Mittel zum Auswahlen der 
zusammen zu mittelnden Pixel so ausgebildet sind, 
daB sie die zu mittelnden Pixel sowohl in der hori- 
zontalen als auch in der vertikalen Richtung aus- 
wahlen konnen. 

6. Einrichtung nach einem der Anspruche 2 bis 5, 
dadurch gekennzeichnet, daB die Mittel zum stu- 
fenlos wahlbaren Reduzieren der DisplaygroBe um 
bis zu der Halfte jeder ihrer Lineardimensionen 
eine Schaltung zur Auswahl benachbarter Hori- 
zontalzeilen in einem speziellen Teilbild, eine 
Schaltung (48, 70) zur Mittelung der Pixel in diesen 
benachbarten Zeilen zur Erzeugung neuer Pixel 
und eine Schaltung zum Fortlassen der fiir die Er- 
zeugung neuer Pixel gemittelten Pixel aufweisen. 

7. Einrichtung nach einem der Anspruche 2 bis 6, 
dadurch gekennzeichnet, daB die Mittel zum stu- 
fenlos wahlbaren Reduzieren der DisplaygroBe bis 
auf die Halfte jeder Lineardimension eine Schal- 
tung (47, 51) zur Auswahl benachbarter Pixel in 
jeder horizontalen Zeile, eine Schaltung zur Mittel- 
wertbildung (51) der benachbarten Pixel fiir die Er- 
zeugung neuer Pixel und eine Schaltung zum Fort- 
lassen (58) der fur die Erzeugung neuer Pixel gemit- 
telten Pixel aufweisen. 

8. Einrichtung nach Anspruch 7, dadurch gekenn- 
zeichnet, daB die Mittel zum stufenlos wahlbaren 
Reduzieren der DisplaygroBe bis zur Halfte in je- 
der Lineardimension so ausgebildet sind, daB sie 
Pixel in benachbarten Positionen und horizontalen 
Zeilen der wiederzugebenden Felder beeinflussen. 

9. Einrichtung nach einem der Anspruche 2 bis 8, 
dadurch gekennzeichnet, daB die Mittel zur weite- 
ren Reduzierung der linearen GroBe des Displays 
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in festen Stufen auf jeweils die Halfte der Lineardi- 
mensionen eine Schaltung zum Fortlassen eines 
Teil- oder Halbbildes aus einer verschachtelten 
Bildwiedergabe (im Zeilensprungverfahren) auf- 
weisen. 5 

10. Einrichtung nach einem der Anspruche 2 bis 9, 
dadurch gekennzeichnet, daB die Mittel zur weite- 
ren Reduzierung der linearen GroBe des Displays 
in festen Stufen von jeweils der Halfte der Linear- 
dimensionen eine Schaltung zur Mittelung jeweils io 
zweier benachbarter Horizontalzeilen zu einer ein- 
zigen Zeile von gemittelten Pixeln aufweisen. 

1 1. Einrichtung nach einem der Anspruche 2 bis 10, 
dadurch gekennzeichnet, daB die Mittel zur weite- 
ren Reduzierung der linearen GroBe des Displays 15 
in festen Stufen von jeweils der Halfte der linearen 
Dimensionen eine Schaltung zur Mittelung jeweils 
zweier benachbarten Pixel zu horizontalen Zeilen 
zu einem einzigen Mittelwertpixel aufweisen. 

12. Einrichtung nach einem der Anspruche 2 bis 1 1, 20 
dadurch gekennzeichnet, daB die Mittel zur weite- 
ren Reduzierung der linearen GroBe des Displays 

in festen Stufen um jeweils die Halfte der linearen 
Abmessungen eine Schaltung zur Mittelung von 
jeweils vier benachbarten horizontalen Zeilen zu 25 
einer einzigen Zeile mit gemittelten Pixeln aufwei- 
sen. 

13. Einrichtung nach einem der Anspruche 2 bis 12, 
dadurch gekennzeichnet, daB die Mittel zum weite- 
ren Reduzieren der linearen GroBe des Displays in 30 
festen Stufen auf jeweils die Halfte der linearen 
Abmessungen eine Schaltung zur Mittelung von 
jeweils vier in einer horizontalen Zeile benachbar- 
ten Pixeln zu einem einzigen Mittelwertpixel auf- 
weisen. 35 

14. Einrichtung nach einem der Anspruche 2 bis 13, 
dadurch gekennzeichnet, daB die Mittel zum weite- 
ren Reduzieren der linearen GroBe des Displays in 
festen Stufen von jeweils der Halfte der linearen 
Abmessungen eine Schaltung zur Mittelung von 40 
jeweils acht benachbarten Horizontalzeilen zu ei- 
ner einzigen Zeile aus gemittelten Pixeln aufweisen. 

15. Einrichtung nach einem der Anspruche 2 bis 14, 
dadurch gekennzeichnet, daB die Mittel zum weite- 
ren Reduzieren der linearen GroBe des Displays in 45 
festen Stufen von jeweils der Halfte der Linearab- 
messungen eine Schaltung zur Mittelung von je- 
weils acht benachbarten Pixel auf horizontalen Zei- 
len zu einem einzigen Mittelwertpixel aufweisen. 

16. Verfahren zum Reduzieren der GroBe eines Bil- 50 
des zum Einpassen in ein auf einem Computer-Aus- 
gabedisplay darzustellendes Ausgabefenster, da- 
durch gekennzeichnet, daB die GroBe des ge- 
wunschten Ausgabefensters bestimmt, die fortzu- 
lassenden Zeilen des Bildes und die von den ver- 55 
bleibenden Bildzeilen fortzulassenden Pixel ausge- 
wahlt werden, benachbarte fortzulassende Pixel 
gemittelt werden, um Mittelwertpixel fur zu erhal- 
tende Bildzeilen zu erzeugen, fortzulassende be- 
nachbarte Pixelzeilen gemittelt werden, um gemit- 60 
telte Pixelzeilen zu erzeugen, und eine Ausgabe aus 
erhaltenen Pixelzeilen und gemittelten Pixeln ent- 
wickelt wird. 

1 7. Verfahren zum Reduzieren einer BildgroBe zur 
Einpassung in ein Ausgabefenster eines Computer- 65 
Ausgabedisplays, wobei das Bild aus zwei im Zei- 
lensprungverfahren verschachtelten Halbbildern 
aufgebaut ist, dadurch gekennzeichnet, daB die 
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GroBe des gewunschten Ausgabefensters bestimmt 
wird, daB wenigstens eine Zeile aus einem ersten 
der verschachtelten Halbbilder und eine Zeile aus 
einem zweiten der verschachtelten Halbbilder als 
fortzulassende Zeilen derart ausgewahlt werden, 
daB die Zeilen aus jeweils den ersten und zweiten 
Halbbilder im Bild zueinander benachbart sind, daB 
aus den danach verbleibenden Bildzeilen fortzulas- 
sende Pixel ausgewahlt werden, daB benachbarte 
fortzulassende Pixel gemittelt werden, um Mittel- 
wertpixel fur aufrechterhaltene Bildzeilen zu er- 
zeugen, daB eine fortzulassende Zeile in jedem ver- 
schachtelten Halbbild mit wenigstens einer benach- 
barten Pixelzeile in demselben Halbbild zur Erzeu- 
gung benachbarter Mittelwertzeilen von Pixel in 
jedem der verschachtelten Halbbilder gemittelt 
wird, daB jedes der zur Erzeugung eines Mittel- 
wertpixels verwendeten Pixel fortgelassen wird, 
daB jede der zur Erzeugung einer Mittelwertzeile 
von Pixeln verwendete Zeilen fortgelassen wird 
und daB fur jedes der verschachtelten Halbbilder 
eine Ausgabe nicht fortgelassener Pixelzeilen ent- 
wickelt wird. 

18. Verfahren nach Anspruch 16 oder 17, dadurch 
gekennzeichnet, daB die Grofle der Zeilenausgabe 
um einen festen Faktor von 2 reduziert wird. 
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